J • • J 

Page 3, amend the paragraph beginning at line 18 as follows: 

Any other modulation scheme for symbol coding can be utilized, including 
quadrature amplitude modulation (QAM). In QAM schemes, for example, the symbols are 
arranged on a two-dimensional (real and imaginary) symbol constellation constellations 
(instead of the one-dimensional one dimension constellations of the PAM-5 and er MLT-3 
symbol alphabets). 

Page 3, amend the paragraph beginning at line 24 as follows: 

There is a need for transmitters and receivers for receiving transmission over multiple 
twisted copper pairs pair using larger symbol alphabets (i.e., 3 or more symbols). There is 
also a need for transceiver (transmitter/receiver) systems that, while operating at high symbol 
rates, have low bit error rates. 

Page 3, amend the paragraph beginning at line 33 as follows: 

Accordingly, a receiver and detection method for receiving transmission of data over 
multiple wires using encoded data symbol schemes having multiple symbols is described. A 
receiver according to the present invention includes multiple detectors for detecting one 
symbol from each of the multiple wires simultaneously (i.e., multiple 1-D detectors), an 
equalizer coupled to each of the detectors for equalizing the symbol stream from each of the 
multiple wires, and a multi-dimensional error analyzer/decoder for simultaneously making 
hard decisions d e cision regarding the symbol output of the symbols transmitted over each of 
the multiple wires. 
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Page 4, amend the paragraph beginning at line 10 as follows: 

Individual symbols can have any modulation scheme, including those with multi- 
dimensional constellations. The terminology of detecting N-dimensional (N-D) symbols 
refers to the number of individual symbols detected in each clock cycle, and not to the 
dimension of the symbol constellation. 
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Page 4, amend the paragraph beginning at line 32 as follows: 

Some embodiments of the invention can also include an error analysis decoder. The 
receiver receives signals from N individual wires and, for each wire, includes a linear 
equalizer in combination with a one-dimensional (1-D) a-4-B sequence detector. The N 
output signals from the N 1-D sequence detectors are input to a N-D decoder that makes a 
final decision on the N-D symbol. In some embodiments of the invention, the error analysis 
decoder operates with lattice encoding schemes. In some other embodiments of the 
invention, the error analysis decoder operates with a parity encoding scheme. 

Page 5, amend the paragraph beginning at line 19 as follows: 

Figure 3 shows a trellis diagram for state transitions among subsets of PAM-5 four- 
dimensional (4-D) symbols. 4D symbols. 
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Page 7, amend the paragraph beginning at line 13 as follows: 

Figure 1 shows a block diagram of a transceiver system 100 according to the present 
invention. Transceiver system 100 includes transmitter 101, receiver 107, and transport 
wires 103-1 through 103-N. A digital data stream is input to transmitter 101 by a first host 
150. Transmitter 101 includes encoder 102, which encodes the data for transmission over 
transport wires 103-1 through 103-N. Transmission coupler 1 12 couples the encoded 
symbols received from encoder 102 to transmission channel 104. Data is output by 
transmission coupler 1 12 as symbols a k j through a k)N over wires 103-1 through 103-N 
(collectively 103 N, (coll e ctively referred to as cable 103), respectively, which are coupled 
between transmitter 101 and receiver system 107. Wires 103-1 through 103-N can be of any 
transport medium or combination of transport media. Transport media include, for example, 
category-5 twisted copper pair, optical fiber and coax cable. 

Page 8, amend the paragraph beginning at line 4 as follows: 

Transmission channel 104 collectively represents cable 103 and any distortion of the 
signals that occurs between transmitter 101 and a receiver 107. Each of wires 103-1 through 
103-N, along with output couplers of coupler 1 12 and input couplers of detector 108, distorts 
distort signals as indicated by the associated transmission channel 104-1 through 104-N, 
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respectively. The signals through wires 103-1 through 103-N are distorted by channel 
functions fi(Z) through f>i(Z), respectively, and additionally suffer from a random noise 
addition n k ,i through n k ,N, respectively. Receiver 107 includes signal includes a signal 
detector 108 and a decoder 109 and ultimately outputs a data stream which corresponds to 
the data stream entering transmitter 101. 

Page 8, amend the paragraph beginning at line 18 as follows: 

In Gigabit Ethernet, transmission can be conducted on four twisted copper pairs (i.e., 
wires 103-1 through 103-4 in Figure 1) in a full duplex fashion to achieve one gigabit per 
second throughput. See IEEE 802.3ab, Gigabit Long Haul Copper Physical Layer Standards 
Committee, 1997 (hereinafter "Gigabit Standard"). Transmitter 101 is coupled to first to-a 
first host 150 to receive data for transmission over transmission channel 104 to a second host 
151 coupled to receiver 107. In general, first host 150 is further coupled to a receiver 111 for 
receiving data from transmission channel 104 and second host 151 is coupled to a transmitter 
1 10 for sending data to transmission channel 104. 

Page 8, amend the paragraph beginning at line 32 as follows: 

Although, in general, the detection system as described here is applicable to any 
scheme of data transmission (i.e., any symbol alphabet) over any number of transport wires 
(e.g., twisted copper pair), for exemplary purposes many of the examples below specifically 
describe a PAM-5 symbol alphabet transmitted over four twisted copper pairs, pair? as would 
be used in Gigabit Ethernet transmission over Category-5 twisted pair cabling. It should be 
recognized that other symbol alphabets and numbers of conductors can also be used and that 
one skilled in the art will recognize from this disclosure embodiments appropriate for other 
modulation schemes. 



the transmitted symbols on each of four conductors 103-1 through 103-4 are chosen from a 
five level Pulse Amplitude Modulation (PAM-5) constellation, with alphabet {A} ={-2, -1,0, 
+1, +2}. See Gigabit Standard. At each clock cycle, a single one-dimensional (1-D) symbol 
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Page 9, amend the paragraph beginning at line 13 as follows: 
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is transmitted on each wire. The four 1-D symbols, one on each of conductors 103-1 through 
103-4, transmitted at a particular sample time k are kr*s considered to be a single 4-D 
symbol. In general, data entering transmitter 101 can be encoded into a N-D symbol, instead 
of into N 1-D symbols, by encoder 102. Encoder 102 may be any type of N-D encoder, 
including a N-D parity code encoder and a N-D trellis code encoder. 

Page 10, amend the paragraph beginning at line 24 as follows: 

The Gigabit Ethernet standard (see Gigabit Standard) , See Gigabit Standard, allows a 
trellis code. However, both a 4-D eight state trellis code and a 4-D parity code have been 
proposed. The trellis code achieves 6dB of coding gain over uncoded PAM-5 while the 
parity code achieves 3dB of coding gain. While encoding, the choice between encoders can 
be encoded in a TX CODENG bit, which can be set to one for trellis coding. One skilled in 
the art will recognize that embodiments of the present invention are applicable to any error 
correction technique. 

Page 11, amend the heading at line 1 as follows: 
4-D Trellis ID Trellis Encoding 

Page 11, amend the paragraph beginning at line 3 as follows: 

Trellis encoding in a conventional 4-D eight state code is described in Part II, Table 
IV of G. Ungerboeck, "Ungerboeck-Coded Modulation with Redundant Signal Sets, Part I 
and IT, IEEE Communications, vol. 24, no. 2, pp. 5-21 (Feb., 1987) (hereinafter 
" Ungerboeck"). Ungorbooch"). An embodiment of an eight state trellis encoder 200 similar 
to that described in Ungerboeck is shown in Figure 2. Trellis encoder 200 receives eight bits, 
bits 0 through 7, and outputs 9 bits, bits 0 through 7 plus a parity bit, provided that 



Page 1 1, amend the paragraph beginning at line 35 as follows: 

Each 1-D PAM-5 symbol is a member of one of two families, X (odd) and Y (even). 
The odd set X contains the PAM-5 symbols {-1, +1} and the even set Y contains the PAM-5 
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convolutional encoder 201. 
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symbols {-2, 0, +2}. Table 1 shows a definition of the eight subsets of 4-D symbols labeled 
DO ©0 through D7. The definition is based on the membership of 1-D PAM-5 symbols that 
are represented in each subset. Table 1 also shows the number of 4-D symbols included in 
each of the subsets. 

Page 13, amend the paragraph beginning at line 8 as follows: 

A point within subset p is chosen by the six least significant bits of the input, bits 0 
through 5. Bits 0 through 5 are input to a 4-D PAM-5 mapper 21 1 along with the output of 
set select 210, %. 4-D PAM-5 mapper 21 1 determines the 4-D PAM-5 symbol within set D p 
which represents the eight input bits, bits 0 through 7, and the parity bit. Each subset, DO ©0 
through D7, contains more than the 64 points required to encode the six bits, bits 0 through 5. 
These additional points are either used as control characters or not used at all. 

Page 14, amend the paragraph beginning at line 3 as follows: 

Figure 3 shows a trellis diagram resulting from the convolutional encoder shown in 
Figure 2. The states of the trellis in Figure 3, S 0 through S 7 , are determined by the bits in 
delay elements 202, 204 and 206. The state S q is determined by q=4*(the output signal from 
delay 202)+2*(the output signal from delay 204) + l*(the output bit from delay 206). The 
subsets Dp are determined by the transition from one state to another as shown in Figure 3. 
The subsets subs e pts D p are given in Table 1 . 
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Page 14, amend the paragraph beginning at line 13 as follows: 

As shown in Figure 3, all transitions out of a particular state are either all even 
subsets substatos (D 0 , D 2 , D 4 , and D 6 ) or all odd subsets (Dj, D 3 , D 5 , and D 7 ). Similarly, the 
transitions into a particular state are either all even subsets or all odd subsets. The minimum 
squared distance between outgoing transitions, therefore, is equal to two (2) and the 
minimum squared distance between incoming transitions is also two (2). 

Page 14, amend the paragraph beginning at line 21 as follows: 

As a result, the minimum squared distance between valid sequences is greater than or 
equal to 4, which can be seen from the fact that any two paths that originate from the same 
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node and end at the same node, but diverge at some point in the middle, must then converge 
at a later time. Both the divergence and the convergence have a squared distance of at least 
2, thus the total squared distance must be at least 4. In the case where these two paths do not 
diverge, then they must contain different points from the same subset. Because the minimum 
squared distance between points in the same subset is equal to 4, the minimum squared 
distance between valid sequences is 4. As is conventionally known, th e r e fore, a coding gain 
of 6dB with respect to uncoded PAM-5 constellations is therefore are experienced. 

Page 15, amend the heading at line 3 as follows: 
4-D Parity Code 4D Parity code 

Page 16, amend the paragraph beginning at line 1 as follows: 

An input symbol stream {a k ,i} through {a k>N } is input to each of wires 103-1 through 
103-N, respectively, of transmission channel 104 (Figure 1) by transmitter 101. Wires 103-1 
through 103-N can be twisted copper pair, or some other transmission medium such as 
coaxial cable or optical fiber. Transmission channel 104 represents the effects that wires 
103-1 through 103-N, transmission coupler 1 12 and receiver couplers in detector 108 have on 
the input symbol streams {a^i} through (a ^l in -{a^M^n transmission between transmitter 
101 and receiver 107. Each transmission channel 104-1 through 104-N includes a 
corresponding one of wires 103-1 through 103-N, respectively, for the symbol stream {a k ,i} 
through {a k|N ,} respectively. 

Page 16, amend the paragraph beginning at line 27 as follows: 

The channel response 105-L is represented by the channel function f L (Z). £,{z)r In 
Figure 1, each of conductors 103-1 through 103-N can experience a different channel 
function fi(Z) through fw(Z), respectively. The addition of random noise n k>L in Figure 4 is 
represented by adder 106-L. Again, in Figure 1 each of conductors 103-1 through 103-N 
experiences a different random noise n k ,i through n k)N , respectively. The signal signal, x k)L 
suffering from channel distortion, random noise, and a flat signal loss less^ is received by 
receiver bv a r e c e iver 107. 
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Page 17, amend the paragraph beginning at line 1 as follows: 

For the sake of simplicity, a baseband transmission system is assumed, although the 
techniques shown are easily extended to a passband transmission system. (See E. A. Lee and 
D.G. Messerchmitt, Digital Communications (1988)) It is also assumed that the channel 
model includes the effects of transmit and receive filtering. In addition, the transmission 
channel is assumed to be linear in that two overlapping signals simply add as a linear 
superposition. The Z-transform Z transform, (see A. V. Oppenheim & R. W. SCHAFER, 
Discrete-Time Signal Processing (1989)) (1989)), of the sampled transmission channel 
104-L shown in Figure 4 is given by the channel function polynomial 



where f 0 ,L, fj.L, fR,L are the polynomial coefficients. The coefficient fj, L represents the 
dispersed component of the (k-j)th symbol present in the a^tli symbol and R is a cut-off 
integer such that fj )L for j>R is negligible. The polynomial f L (Z) represents the Z- 
transformation of the frequency response of the transmission channel (Z 1 represents a one 
period delay). (See A. V. Oppenheim & R. W. Schafer, Discrete-Time Signal 
Processing (1989).) (1989)). 

Page 17, amend the paragraph beginning at line 26 as follows: 

The noiseless output of the channel at sample time k is given by 
fk,L = fo,L * a ktL + f l>L * a k _i, L + . . . f^L * a k ,R, L , (3) 

where, without loss of generality, f 0jL can be assumed to be 1. Thus, the channel output 
signal at time k depends, not only on transmitted data at time k, but on R past values of the 
transmitted data. This effect is known as "intersymbol interference" (ISI). (See LEE & 
Messerschmitt.) Messerschmitt). The ISI length of the transmission channel defined by 
Equations 2 and 3 is R, the number of past symbols contributing to ISI. 



Figure 5 A shows a shows in a block diagram of an embodiment of a baseband 
receiver system 500 according to the present invention. Other receiver systems may also 
utilize aspects of the present invention. Embodiments of receiver system 500 may include 



f L (Z)=£), L + f hL Z' 1 + . . . fj- & + . . . + f R)L Z" R , 



(2) 
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Page 18, amend the paragraph beginning at line 24 as follows: 
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any number of transport wires 103-1 through 103-N (with associated transmission channels 
104-1 through 104-N, respectively) carrying input signal streams x k ,i through x k ,N, 
respectively. 



Page 18, amend the paragraph beginning at line 33 as follows: 

Receiver system 500 includes receivers 501-1 through 501-N, one for each of lines 
103-1 through 103-N, respectively. Receiver 501-j, an arbitrarily chosen one of receivers 
501-1 through 501-N, includes filter/digitizer 502-j, equalizer 505-j, and coefficient update 
506-j. Signal w j from wire 103-i is received by filter/digitizer 502-j. Signals from wire 103 
jrXfcj , are rec e ived by filter digitizer 502 j. Filter/digitizer 502-j filters, digitizes and 
amplifies the signal x k j and outputs a signal y kj -. Equalizer 505-j receives the signal y k j, 
equalizes it to remove the effects of intersymbol interference, and outputs a signal a k j, which 
is the output signal for receiver 501-j. Filter/digitizer Filt e r/Digitiz e r 502-j can be arranged 
to include filters that partially remove the ISI interference from signal x k j before digitizing 
the signal. See, e.g.. U.S. Patent Application 09/561,086, Monickam et aL (Se e , e .g.. 
Application Serial No. [Attorney Docket No. M 5789], filed on the same date as the present 
application, and assigned to the same assignee as as-is the present application, herein 
incorporated by reference in its entirety, entir e ty). 
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Page 19, amend the paragraph beginning at line 17 as follows: 

Coefficient update 506-j inputs decided-on decid e d on symbols a k j and other 
parameters and adaptively chooses parameters for filter/digitizer 502-j and equalizer 505-j 
(e.g., amplifier gain, multiplier coefficients, filter parameters, echo cancellation, NEXT 
cancellation, and timing parameters). 

Page 19, amend the paragraph beginning at line 23 as follows: 

One skilled in the art will recognize that each of receivers 501-1 through 501-N can 
be different. That is. diffcrcnt(i.o., each of filter/digitizers filt e rs 502-1 through 502-N and 
equalizers 505-1 through 505-N can be individually matched to receive input signals from 
the corresponding one of wires 103-1 through 103-N. 
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Page 19, amend the paragraph beginning at line 29 as follows: 

Figure 5B shows a representative example of receiver 501-j. Receiver 501-j is one of 
receivers 501-1 through 501-N. Receiver 501-j includes filter digitizer for receiver/digitizert 
r e ceiver/digitizer 502-j in series with equalizer 505-j. Receiver/digitizer 502-j includes, in 
series, filter/echo filters/echo canceller cancolor 508-j, analog-to-digital converter (ADC) 
509-j, and amplifier 510-j. One skilled in the art will recognize that the order of these 
components can be altere d from that shown in Fig. 5B . For example, amplifier 510-j can be 
implemented before filter 502 j or filter/echo canceller (or simply filter) 508-u or filter 508-j 
can be implemented, completely or partially, digitally after ADC 509-j. 

Page 20, amend the paragraph beginning at line 5 as follows: 

Parameters to control the components of receiver 501-j 502 j can be adaptively 
chosen by coefficient update 506-j. Coefficient update 506-j adaptively determines the 
equalizer coefficients of equalizer e qualiz e rs 505-j, the gain gj of amplifier 510-j, the timing 
coefficient xj of ADC 509-j, and filter coefficients for filter 508-j. In some embodiments, 
coefficient update 506-j can calculate a baseline wander correction signal wj signal wi, which 
is subtracted from the output sample of ADC 509-j at baseline wander correction adder 51 1-j. 
Baseline wander correction is discussed in "Digital Bas e lin e Wand e r Correction Circuit," 
U.S. Patent Application Ne^ 09/15 1,525, filed July 1 1, 1998, Sreen A. Raghavan, assigned to 
the same assignee as the present application, disclosur e , now U.S. Patent 6,415,003, herein 
incorporated by reference in its entirety. 
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Page 20, amend the paragraph beginning at line 24 as follows: 

Echo noise, which is a result of impedance mismatches in the duplex link causing 
some of the transmitted signal energy to be reflected back into a receiver, and near end 
crosstalk (NEXT) noise, which is caused by the interference from a transmitte r, i.e., 
transmitter 110 (Figure IY (Figure 1) physically located adjacent to receiver 107, can be 
canceled through adaptive algorithms in filter 508-j. The cancellation of echo noise and 
NEXT noise is nearly complete because receiver system 500 has access to the data 
transmitted by an adjacent transmitter (transmitter 1 10 in Figure 1). Coefficient update 506- 
j, therefore, may input parameters from a decoder/slicer, host 151 or other controller in order 
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to adjust filter 508-j to cancel echo and NEXT noise. Note that, in Figure 1, transmitter 101 
may also be adjacent to an accompanying receiver 111. 

Page 21, amend the paragraph beginning at line 20 as follows: 

Amplifier 510-j amplifies the samples received from wire 103-j through transmission 
channel 104-j in order to correct for signal loss during transmission. The gain gj of amplifier 
510-j Th e gain of amplifi e r 510 j, gj, can be adaptively chosen by coefficient update 506-j in 
order to optimize the operation of receiver 501-j. One of ordinary skill in the art will 
recognize that digital amplifier 510-j can be located anywhere in receiver 501-i 502^ 
between ADC 509-j and equalizer 505-j. In general, amplifier 510-j can also be an analog 
amplifier located anywhere between input channel 104-j and ADC 509-j. 

Page 21, amend the paragraph beginning at line 31 as follows: 

In some embodiments, coefficient update 506-j can also calculate the length and 
quality of wire 103-j. Cable length and quality determination is discussed in U.S. Patent 
Application Ner 09/161,346, "Cable Length and Quality Indicator", filed September 25, 
1998, Sr e en A. Raghavan et al., and Doug J. Easton, assigned to the same assignee as the 
present application, disclosure, now U.S. Patent 6,438,163, herein incorporated by reference 
in its entirety. 

Page 22, amend the paragraph beginning at line 3 as follows: 

The output sample vv j from receiver/digitizer 502-j Th e output sampl e from 
r e c e iv e r/digitiz e r 502 j, y^ is input to equalizer 505-j. Equalizer 505-j can be any kind of 
equalizer structure. Types of equalizer structures include linear equalizers, decision feedback 
equalizers, and sequence detection equalizers. Equalizers of these types for 100 or 1000 
BASE-T Ethernet over category-5 wiring, 24 gauge twisted copper pair, are described in 
"Improved D e t e ction for Digital Communication R e c e iv e rs," U.S. Patent Application Ner 
08/974,450, filed November 20, 1997, Sre e n A. Raghavan, assigned to the same assignee as 
the present application, now U.S. Patent 6,038,269, herein incorporated by reference in its 
entirety; and "Simplifi e d Equaliz e r for Twisted Pair Chann e l," U.S. Patent Application Ner 
09/020,628, filed February 9, 1998, Sr e en A. Raghavan, assigned to the same assignee as the 
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present application, disclosure, now U.S. Patent 6,115,418, herein incorporated by reference 
in its entirety. 

Page 22, amend the paragraph beginning at line 20 as follows: 

Additionally, receivers of the type described above as receivers 501-1 through 501-N 
are further described in U.S. Patent Applications 09/15L525 and 09/161346, both cited 
above. Additionally, r e c e iv e rs of th e typ e d e scrib e d above as rec e iv e rs 501 - 1 through 501 N 
ar e further d e scribed in "Digital Baseline Wander Correction Circuit," U.S. Application No. 
09/151,525, filed July 11, 1998, Srcon A. Raghavan; and U.S. Patent Application No. 
09/161,316, "Cablo Length and Quality Indicator", filed September 25, 1998, Srcon A. 
Raghavan and Doug J. Easton, both of which hav e alr e ady been incorporat e d by r e fer e nce. 

Page 22, amend the paragraph beginning at line 29 as follows: 

In receiver system 500 of Figure 5 A, the output samples aV j^ through a'w jNr from 
receivers 501-1 through 501 -N. respectively, th e output sampl e s from each of r e c e iv e rs 501 1 
through 501 N, a'^ through a 1 ^ are input to decoder 507. Decoder 507 decides on a N-D 
symbol based on the samples from eaeh-ef receivers 501-1 through 501-N. Each of the N 1- 
D symbols of the N-D symbol is the result of the N-D symbol pick in decoder 507. 

Page 23, amend the paragraph beginning at line 1 as follows: 

Figure 6 shows a block diagram of a linear equalizer 600 having R+l multipliers, 
where R is any integer greater than or equal to 0. Linear equalizer 600 includes delays 601-1 
through 601-R connected in series. The output samples from eaeh-ef delays 601-1 through 

601- R are is also input to multipliers 602-1 through 602-R, respectively. The input sample y% 
to equalizer 600 is input to multiplier 602-0. The input samples to multipliers 602-0 through 

602- R are multiplied by the corresponding one of multiplier coefficients Co through Cr, 
respectively, and summed in adder 603. Multiplier coefficients C 0 through Cr can be 
adaptively chosen to optimize the performance of equalizer 600. In Figure 5B, for example, 
coefficient update 506-j adaptively chooses equalizer parameters for equalizer 505-j. 
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Page 23, amend the paragraph beginning at line 17 as follows: 
Equalizer 600 (Figure 6) executes the transfer function 
T=C Q + C X Z~ X + - • + CjZ' j + - - • + C R Z' R . (6) 

For simplicity, the wire designation L has been neglected. It is understood that each 
transmission channel includes a separated equalizer, each of which can be a unit ene of 
equalizer 600 having its own transfer function T. 

Page 23, amend the paragraph beginning at line 25 to read: 

In a zero-forcing linear equalizer (ZFLE), the transfer function T is the inverse of the 
frequency response of the channel f(Z) (see Equation 2 with the wire designation L 
neglected). In a minimum mean squared error based linear equalizer (MMSE-LE), the 
transfer function is arranged to optimize the mean squared error between the transmitted data 
signal and the detected data symbols. A compromise, then, is found between the un-canceled 
ISI and the noise variance at the output terminal of the equalizer. (See B. Sklar, Digital 
Communications, Fundamentals and Applications (PTR Prentice Hall, Englewood 
Cliffs, NJ, 1988).) 19 88 )). 

Page 24, amend the paragraph beginning at line 4 as follows: 

The output sample from linear equalizer 600, executing transfer function T, is given 

by 

^^C.y^C^^-^Cjy^j^-^C.y,,,, (7) 

where Co through Cr are the equalizer coefficients, y k .j is the input signal to equalizer 600 
during the time period that is i periods before the kth period, and k represents the current time 
period. 

Page 24, amend the paragraph beginning at line 1 1 as follows: 

The output sample aV from equalizer 600 Th e output sampl e from e qualiz e r 600. a 1 ^ 
is usually input to a sheer 604 which decides, based on its input sample a k , what symbol a k 
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was transmitted during time period k. The symbol a k is chosen from the symbol alphabet 
used for transferring data that is closest to input signal a k . 

Page 24, amend the paragraph beginning at line 17 as follows: 

A linear equalizer can be implemented using either parity coding or trellis coding 
systems. When linear equalization is used with parity coding, a separate linear equalizer is 
used on each transport wire. In Figure 5 A, for example, each of equalizers 505-1 through 
505-N can include a linear equalizer. Th e output sampl e s from e ach of equaliz e rs 505 1 
through 505 N is input to decoder 507, which chooses th e most appropriat e multi 
dim e nsional (N D) symbol 



Page 25, amend the paragraph beginning at line 4 as follows: 

The input samples to linear equalizers 600-1 through 600-4 are , corresponding to the 
output samples y ki i through vi^ from receivers/digitizers r e c e iver/digitizer 502-1 through 
502-4 (Figure 5B), which is given by y^ through y M samples, respectively. The subscripts 
1-4 reference each of the four wires 103-1 through 103-4, respectively. The output samples 
a k i i through a^ from linear equalizers 600-1 through 600-4, 600 4 ar e giv e n by a'^ through 



respectively, and are input to slicers 604-1 through 604-4, respectively. In Figure 7, 
slicers 604-1 through 604-4 are 1-D slicers. If PAM-5 symbol coding is utilized, then slicers 
604-1 through 604-4 are 1-D PAM-5 slicers that each output the PAM-5 symbol closest to 
input sample a k)! through a' M , respectively. 

Page 25, amend the paragraph beginning at line 18 as follows: 

The output symbols a ^ through au from slicers 604-1 through 604-4, a^ . through 
a^ respectively, are input to parity check 702. Additionally, each of samples a' k ,i through 
a k)4 is subtracted from the corresponding one of symbols a k ,i through a k>4 , respectively, in 
adders 701-1 through 701-4, respectively, to calculate errors e^i through e M , respectively. In 
generalHhenj the error signal e^, where i is 1 through 4, is then given by 



k,i 



(8) 
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Page 25, amend the paragraph beginning at line 27 as follows: 

The parity of the 4-D symbol that results from the four 1-D symbols four ID symbols 
is checked in parity check 702. In parity coding, the 4-D symbol the 4D symbol is chosen 
from an even subset of all 4-D symbols. Therefore, if PAM-5 coding is used, there are an 
even number of PAM-5 symbols from family X (odd symbols) and an even number from 
family Y (even symbols). Parity check 702 checks the parity of the four input symbols, a^i 
through a k ,4, by determining whether the sum of the four symbols is even or not. An odd 
parity indicates that there is an error in at least one of the decided symbols a k ,i through a^. 
The result of the parity check is input to final decoder 704. 



Page 26, amend the paragraph beginning at line 6 as follows: 

The calculated error signals through ek, 4 are input to error analysis 703. Error 
analysis 703 determines which of the four error signals e^i through ek, 4 is greatest and the 
sign of that error. Error analysis 703 outputs a sign signal Sgn (sgn) and an identifier W for 
the symbol having the greatest error, e rror (W). 
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Page 26, amend the paragraph beginning at line 13 as follows: 

Final decoder 704 inputs the parity signal from parity check 702, the four 1-D PAM-5 
symbols aid through aw from slicers 604-1 through 604-4, through respectively, the 
identifier W for the symbol having the greatest errorrW? and the sign Sgn of that error^ -sgar 
and outputs the PAM-5 symbols a' k ,i through a' M in response. If the parity is even, then the 
4-D symbol defined by 1-D symbols a' k ,i through a' M is then given by a M through a M , 
respectively. The parity coding scheme, therefore, will pass erroneous 4-D symbols 
erroneous AD symbols containing simultaneous errors in two of the 1-D symbols. 



Page 26, amend the paragraph beginning at line 24 as follows: 

If the parity is odd, however, the results of error analysis 703 are used to correct the 
output symbols. Because the symbol having the greatest error is the one that is most likely 
incorrect, the value of the symbol indicated by identifier W is corrected by either increasing 
or decreasing that symbol by one symbol in the symbol alphabet in response to the sign Sgn 
of the error (in this example, increased for a positive sign and decreased for a negative sign). 
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The new set of four symbols, the three uncorrected symbols having the lowest error and the 
corrected symbol, is output as the 4-D symbol defined by 1-D symbols a' k ,i through a' k)4 . 

Page 27, amend the paragraph beginning at line 1 as follows: 

Although simple to implement, the primary disadvantage of a linear equalizer is that, 
while removing the ISI from the input signal, it may cause the random noise to be enhanced. 
This is especially true in twisted copper pair channels where the frequency response of the 
channel has significant attenuation across the transmitted signal bandwidth. Hence, in 
twisted-pair channels, such as is used with Gigabit Ethernet, gigabit othornot, linear 
equalization often does not perform well enough to be practical. 

Page 27, amend the paragraph beginning at line 1 1 as follows: 

Figure 8 shows a decision feedback equalizer 800. Decision feedback equalizer 800 
includes a feedforward feed forward section 810, a feedback section 81 1 and an adder 804. 
Feedforward section 810 includes delays 801-1 through 801-M coupled in series, multipliers 
802-1 through 802-M coupled to receive the output signals from delays 801-1 through 801- 
M, respectively, multiplier 802-0 coupled to receive the input sample to decision feedback 
equalizer 800, and an adder 803 coupled to receive the output signals from each of 
multipliers 802-0 through 802-M. The output signal from each of multipliers 802-0 through 
802-M is the input signal to that multiplier multiplied by the corresponding one of 
feedforward feed forward multiplier coefficients C 0 through C M . Feedforward food forward 
multiplier coefficients C 0 through C M can be adaptively chosen in order to optimize the 
performance of the equalizer. In Figure 5B, for example, coefficient update 506-j adaptively 
chooses equalizer coefficients to optimize the performance of receiver 501 -j. 

Page 28, amend the subparagraph beginning at line 1 1 as follows: 

One embodiment of feedback section 811 includes delays 805-1 through 805-P 
coupled in series. Multipliers 806-1 through 806-P are coupled to receive the corresponding 
output signals from delays 805-1 through 805-P, respectively. Multipliers 806-1 through 
806-P multiply each of their input signals by the corresponding one of feedback multiplier 
coefficients Bi through B P , respectively. Feedback coefficients Bi through B P also can be 
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adaptively chosen. Adder 807 sums the output signals from each of multipliers 806-1 
through 806-P. Feedback section 811, therefore, executes the transfer function 

T FB = B x Z~ l + B 2 Z~ 2 + - • • + B P Z' P . (11) 

The B e cause th e input signal to feedback section 81 1 is symbol Consequently, the output 
signal from feedback section 81 1 is given by 

< = B x a k _ x + B 2 a k _ 2 +■•■• + B N a k _ p . (12) 

Page 29, amend the paragraph beginning at line 5 as follows: 

The output signal a^ from feedback section 81 Ir^hz is subtracted from the output 
signal a^ from feedforward section 810^7 in adder 804. The input signal to sheer 808, 
then, is given by 



(13) 



Sheer 808 outputs the symbol a k that is closest to the input signal aV 

Page 29, amend the paragraph beginning at line 12 as follows: 

A decision feedback equalizer operates on the principle that if the past transmitted 
data is correctly detected, then the ISI effects of these past data symbols can then be canceled 
from the currently received sample. As such, often feedforward section 810 often contains 
no multipliers (i.e., C 0 = 1 and all other coefficients are 0) and output sample a^ equals =^y k? 
the input sample^. 

Page 29, amend the paragraph beginning at line 26 as follows: 

Figure 9 shows the equalization and decoder sections (see equalizers Equalizers 505- 
1 through 505-4 and decoder 507 of Figure 5, for example) of a4-D receiver a 1 D r e c e iver 
910. The equalization is accomplished using four decision feedback equalizers, one for each 
of the four input channels shown. Again, one skilled in the art will recognize that a receiver 
can have any number of input channels and that a 4-D receiver is shown here for example 
only. In Figure 9, receiver 910 includes 4-D decoder 900. Although decoder 900 is shown 
as a parity Parity code decoder, it is understood that decoder 900 can be any 4-D decoder. 
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One skilled in the art will recognize that 4-D decoder 900 must correct symbols within a 
single clock cycle so that the results can be fed back through feedback sections (or taps) FB 
taps 811-1 through 81 1-4 to correct symbols ay through a kf4 , respectively. 

Page 30, amend the paragraph beginning at line 9 as follows: 

The equalization for channel 104-1, for example, is accomplished by feedforward 
section (or tap) 810-1, feedback section 811-1, and adder 804-1. Similarly, channels 104-2 
through 104-4, each includes the corresponding ones of feedforward sections (or taps) taps 
810-2 through 810-4, respectively, feedback sections 811-2 through 811-4, respectively, and 
adders 804-2 through 804-4, respectively. 

Page 30, amend the paragraph beginning at line 17 as follows: 

Samples yy through y kj 4 originate from receiver input signals received from channels 
104-1 through 104-4, respectively. Samples y k ,i through y M are received into feedforward 
taps 810-1 through 810-4, respectively. The symbol outputs a'v ^ through a^ from decoder 
900, through a' M? corresponding to a single 4-D symbol, are input to feedback taps 811-1 
through 811-4, respectively. As was discussed with relation to Figure 8, the output signal 
signals aVi through a"w from each of feedback sections 811-1 through 811-4, a\j . through 
a%4 ? respectively, is subtracted from the corresponding one of the output signals a'y j through 
aj^ from feedforward sections 810-1 through 810-4, through a' M ? respectively, in each 
of adders 804-1 through 804-4, respectively. The output signals a' ^ through a^ from 
adders 804-1 through 804-4, through a"' M ? respectively, are inputted to decoder 900. 
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Page 30, amend the paragraph beginning at line 33 as follows: 

In an embodiment where decoder 900 is a 4-D parity code decoder, the input signals 
a k 1 through a"^ to decoder 900 900, a' V through a m M > are received by slicers 901-1 
through 901-4, respectively. Each of slicers 901-1 through 901-4 decides on an output 
symbol symbol, a k ,i through a M , respectively, based on its corresponding input signal signal, 



. in 

a kj i through a k>4 , respectively. The output symbols from slicers 901-1 through 901-4 are 
inputted to parity check 903 and final decoder 905. 
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Page 31, amend the paragraph beginning at line 6 as follows: 

Parity check 903 sums the 1-D symbols the ID symbols a k ,i through a M and 
determines whether the 4-D symbol th e 4 D symbol is of even parity or odd parity. In parity 
coding using PAM-5 symbols, the 4-D symbol th e 4 D symbol is chosen from an even subset 
and therefore each 4-D symbol e ach ID symbol includes an even number of 1-D PAM-5 
symbols from family X (odd parity) and an even number from family Y (even parity). 
Therefore, the sum of the 1-D PAM-5 symbols is even. If the parity of the 4-D symbol is 
even, then final decoder 905 then outputs the symbols akj through z^a as output symbols a k ,i 
through a'k,4 M, respectively . 
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Page 31, amend the paragraph beginning at line 17 as follows: 

Error signals e^ through ek, 4 are calculated in adders 902-1 through 902-4, 
respectively, by, in each of the transport channels, taking the difference between the output 
symbol aw i through aw of slicers 901-1 through 901-4, through respectively, and the 
corresponding one of the input signal signals, a"^ through a\ 4 , respectively: 

e Ai£ =< f -fl 4>/ ,i=l,2,3or4. (14) 

The error signals en through 3w at each of slicers 901-1 through 901-4 , respectively, are 
input to error analysis 904. Error analysis 904 determines which of the symbols a M through 
§k,4 is associated with the largest error signal e^i through e^ respectively, and the sign of the 
largest error. Error analysis 904 outputs an identifier W of the symbol having the largest 
absolute error^Wj and the sign SGN of that erro r, SGN, to final decoder 905. If the parity 
signal indicates odd parity, the erroneous symbol is most likely to be the one with the largest 
error, indicated by identifier W. Final decoder 905, then, adjusts the symbol having the 
largest error up or down the symbol alphabet by one symbol depending on the sign SGN (in 
this example, up if the sign is positive and down if the sign is negative) and outputs the 
resulting 4-D output symbol defined by a' k ,i through a' k , 4 . 

Page 33, amend the paragraph beginning at line 14 as follows: 

The output samples a ^ through aw from sequence detectors 1001-1 through 1001-4, 
t4» respectively, along with the second best output samples samples, a2k,i 
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through a2 k> 4 and t^bA the errors Ai through A4 are input to decoder 1002. Decoder 1002 
decides on the receiver output samples samples, a' k ,i through a' k , 4 based , based on, for 
example, the parity coding scheme or the N-D lattice coding scheme. One skilled in the art 
will recognize that the decision of decoder 1002 can be based on any coding scheme that can 
correct errors in one clock cycle. Feedback is provided to sequence detectors 1001-1 through 
1001-4 so that future sequences are decided using the results of the N-D decisions. 

Page 33, amend the paragraph beginning at line 27 as follows: 

Figure 1 1 A shows a block diagram of a sequence detector 1 100 for the PAM-5 
symbol alphabet, {A}={+2, +1, 0, -1, -2}, where the intersymbol interference includes the 
effects of only one other symbol, i.e., the ISI length 5 is one (1). In general, sequence 
detector 1 100 can utilize any alphabet and any number of ISI symbols (A>2 and 5>1). 
Detector 1 100 includes a branch metric generator Branch Metric G e n e rator 1 101 , an add- 
compare-select Add Compare Select (ACS) unit 1 102, traceback circuitry Traceback 
Circuitry 1 1 03, a last-in-first-out Last In First Out (LIFO) buffer 1 1 04, and a starting point 
determiner 1 105. Sequence detectors are discussed in U.S. Patent Application Ner 
08/974,459 , cited above. , "Detection for Digital Communication Receivers," to Sreen 
Raghavan, which has b ee n previously incorporated by ref e r e nc e in this application. 

Page 34, amend the paragraph beginning at line 6 as follows: 

The ISI addressed by the embodiment of detector 1 100 shown in Figure 1 1 A Figur e 
4+ is caused by just one previously transmitted symbol. Thus, the input sample to sequence 
detector d e tectors 1 100 is given by 

r k,» = <**,w + <*l<* k -l.w + K» > ( 15 ) 

where wh e r e , cti fW is the equalizer ISI coefficient, h k , w is the noise component of the output 



signal from the linear filter over a wire ov e r wire w and a k , w is the transmitted symbol over 
wire w received in time period k. The sequence detector estimates the transmitted data 
sequence {a ktW } from the sequence of received samples {r k)W }. 
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Page 34, amend the paragraph beginning at line 17 as follows: 

The state Sv w of detector 1 100 Tho state of detector 1 100, S^ is defined as the past 
data symbol estimates. In general, a system with a symbol alphabet having A symbols and 
which suffers intersymbol interference from 8 previous symbols will have A 5 possible states. 
Each state corresponds to a possible transition path through the 8 previous symbols. For 
example, a system using a symbol alphabet with two symbols, {A} = {+1, -1}, and suffering 
ISI from two past symbols, 8=2, will have four possible sequence states of the system: 
symbol +1 at time k-2 and symbol +1 at time k-1; symbol +1 at time k-2 and symbol -1 at 
time k-1 ; symbol -1 at time k-2 and symbol +1 at time k-1 ; and symbol -1 at time k-2 and 
symbol -1 at time k-1 . Sequence detector 1 100 for the example embodiment shown in 
Figure 1 1 A, a PAM-5 symbol alphabet with ISI resulting from one symbol, has five states » 
+2, +1, 0, -1, and -2 - corresponding to the five symbols in the PAM-5 alphabet {A}. 

Page 35, amend the paragraph beginning at line 13 as follows: 

In sequence detector 1 100 shown in Figure 1 1 A, branch a branch metric generator 
1101 generates distance metrics corresponding to the branches illustrated in the trellis 
diagram of Figure 12. The distance metrics represent the difference between the input signal 
rjc.w to branch metric generator 1101 1101, and the calculated signal that is expected to 
be observed in each of the allowed transitions of a trellis diagram. In general, if there are A 5 
states of sequence detector 1 100, 11 00 then there are A 5+1 branch metrics to calculate. In 
some embodiments, however, not all branches are allowed and therefore the number of 
branch metrics is reduced. 

Page 35, amend the paragraph beginning at line 25 as follows: 

For PAM-5 signaling suffering from one ISI symbol, there are twenty five (25) 
distance metrics M k , w . The twenty five (25) distance metrics generated by branch metric 
generator 1 101 for the case where ISI is the result of one past symbol and neglecting random 
noise (i.e., A=5, 8=1 and f w (z) = 1+otw.iz" 1 ) are given by: 

M k , w (0Hr k , w -(-2-2a W(1 )] 2 ; M k)W (l 3)=[r k , w -(a w>1 )] 2 ; 
M k ,w(l)=[r k , w -(-2-a Wtl )] 2 ; M k , w (14)=[r k>w -(2a w ,,)] 2 ; 
M k , w (2)=[r k(W -(-2)] 2 ; M k , w (15)=[r k , w -(l-2a w ,0] 2 ; 
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M k)W (3)=[r k , w -(-2+a w ,,)] 2 ; 
M k ,w(4)=[r k)W -(-2+2a w , 1 )] 2 ; 
M k ,w(5)=[r k , w -(-l-2a W) ,)] 2 ; 
M k ,w(6)=[r k>w -(- 1 -a w ,i)] 2 ; 
M k ,w(7)=[r k>w -(-l)] 2 ; 



M k>w (18)=[r k>w -(l+a w ,,)] 2 ; 

M k)W (19)=[r k>w -(l+2a w>1 )] 2 ; 

M k)W (20)=[r kiW -(2-2a w , I )] 2 ; 

M k)W (21)=[r k , w -(2-a w , 1 )] 2 ; 

M k)W (22)=[r k , w -2] 2 ; 



M kjW (16)=[r k> w-(l-aw,i)] 2 ; 
M k(W (17)=[r k>w -l] 2 ; 



M k , w (8)=[r k>w -(-l+a W(1 )] 2 ; 

M k>w (9)=[r k)W -(-H-2a w , 1 )] 2 ; 

M k>w (10)=[r k , w -(-2a w> ,)] 2 ; 

M k(W (ll)=[r k , w -(-a w ,i)] 2 ; 

M k , w (12)=[r k , w ] 2 . 



M k>w (23)=[r k , w -(2+a w , 1 )] 2 ; 
M kiW (24)=[r k>w -(2+2a W(1 )] 2 ; 



(16) 



Page 36, amend the paragraph beginning at line 10 as follows: 

Other metrics which represent the difference between the input symbol and the 
predicted input symbols, assuming each of the possible state transitions, may be used as 
distance metrics. In general, there will be a distance metric for every transition from any 
state S' at time k-1 to state S at time k, A 5 * 1 distance metrics for a metrics system with A 
symbols and 5 interfering symbols if all transitions are allowed. PAM-5 symboling is shown 
here only as an example and embodiments of detector 1 100 can utilize other symbol 
alphabets and more ISI symbols. 

Page 36, amend the paragraph beginning at line 21 as follows: 

Add-compare-select (ACS) circuit 1 102 in Figure 1 1 A updates a state metri c, denoted 
by_ Bk.w(±21j?k.w(+l), P k w(+0). Pi, J-l). and in the PAM-5 example, for each possible 

state of the system syst e m, denot e d by p M ^ r1 ? k ^(44^^ 1), and p k i *(-2)4fl-the 

PAM 5 oxamplo, at each time step k. For the PAM-5 symbol alphabet the state metrics are 
given by: 

p k)W (i) = minj={.2,.i > o ) U}{Pk-i,wO) +M k>w ((j+2)+5(i+2)}; 



Page 36, amend the paragraph beginning at line 3 1 as follows: 

In general, the state metrics represent the accumulated distance metrics of past states 
along transition paths that minimize the accumulated distance metric. Therefore, the 
transition metric Pj^/S) for state S at time period k p e riod lc, p k^S)? is the accumulated 
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distance metric for previous states along a transition path which ends at state S at time period 
k, state S being one of the possible states of the system. At time k-1, the state of the system 
may be at any state S f in the group of possible states of the system. Therefore, Pk,w(S) is the 
minimum one of pk-i, w (S f ) plus the distance metric for transition from S 1 to S. A 
mathematical proof that this technique results in the least detection error is given in the 
Appendix of "Improv e d Detection for Digital Communication Receiv e rs," U.S. Patent 
Application Not 08/974,450 , cited above . 



Page 37, amend the paragraph beginning at line 1 1 as follows: 

In the example of Figure 1 1 A, the comparison results r e sults, D k)W (+2), Dk,w(+1), 
Dk,w(0), Dk,w(-1) and Dwf-2) Bk-wf^ are stored in a memory of traceback circuit 1 103 for 
each of the five states. The comparison results indicate the state at time period k-1 which 
results in the state metric pk, w (S) for state S at time period k. In the PAM-5, 8=1 example 
shown in Figure 1 1 A, the ACS results for each of the five states are given by 

D k ,w(i)=j if p k ,w(i) = Pk.i,wG)+M k ,w((j + 2)-f5(i+2)); 

fori-{2,l,0,-l,-2};j={2,l,0,-l,-2}. (18) 

In general, D k ,w(S) points toward the state S 1 at time k-1 from which results the lowest state 
metric for arriving at state S at time k. 
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Page 38, amend the paragraph beginning at line 3 as follows: 

During the traceback procedure, starting a starting state determiner 1 105 picks the 
starting state, which can be based on the state metrics Py ^S). Pk;w(s)7 Traceback circuit 
1103 1105 follows the sequence back through the comparison results stored in memory in 



traceback circuit 1 103. The earliest TB/2 symbols, which result in the earliest states, are 
written into last-in-first-out (LIFO) buffer 1 104. The new comparison results are stored in 
the memory locations previously occupied by the outputted results. 

Page 38, amend the paragraph beginning at line 13 as follows: 

Traceback circuit 1 103 determines the optimum sequence of symbols based on the 
state metrics Py w(S) stored Pk^w (s)stored in starting state determiner 1 105. Starting state 
determiner 1 105 initializes the traceback procedure by setting a starting sequence. 
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Page 38, amend the paragraph beginning at line 26 as follows: 

When the channel ISI length 8 is large, or if the transmitted symbol alphabet size A is 
large, the above method of full sequence estimation becomes impractical at high symbol 
rates. Full sequence estimations require the implementation of A 6 states in the detector. 
Accordingly, equalizer an equalizer 1110 can provide pre-equalization by preprocessing the 
input samples yk,w in order to reduce the number of ISI symbols to be processed by sequence 
detector 1 100. Equalizer 1110 can be any equalizer that reduces the number of ISI symbols. 
Again, for purposes of example, assume that the channel input alphabet size is A=5, Le^ irer 
{A}={+2, +1, 0, -1, -2}, and that the reduced ISI length (as seen by the sequence detector) is 
5=1. As before, the technique is applicable to larger alphabets and may accommodate more 
than one interfering symbol in the reduced length. 

Page 39, amend the paragraph beginning at line 7 as follows: 

The output of the equalizer 1110 with A=5 and 5'=1 is, analogous to Equation 15, as 
previously described, given by 



rk,w-ak, w +a w ,i *ak-i , w +hk,v 



(19) 



where ot w ,i is the equalized ISI coefficient and hk is the noise component of the output of the 
linear equalizer 1110. The transfer function (in Z-transform notation, see See-A. V. 
Oppenheim ANDR.W. Schafer, Discrete-Time Signal Processing, (1989)) for equalizer 
1 1 10 is then given is, th e n, given by 

E w (zHKa w , 1 z" 1 )/f w (z). (20) 

The coefficient a w ,i is chosen to minimize the noise variance at the output of the equalizer. 
Equalizer 1110, therefore, is a reduced sequence equalizer because it reduces the ISI length 
from 8 to 5 . The reduced ISI length 5 is one (1) in this example. 

Page 39, amend the paragraph beginning at line 25 as follows: 

In one embodiment, reduced sequence equalizer 1 1 10 is implemented adaptively. 
One architecture used for adaptive implementation is shown in Figure 1 IB. In this 
embodiment, equalizer 1110 includes a linear equalizer 1 120 implementing a transfer 
function C(Z) = l/f(Z) = C 0 + QZ* 1 + . . . + C 6 Z -5 , adaptively followed by a filter 1121 
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implementing the function (1+ctw.iZ' 1 l^&^jz* + . . . +a w ,6'Z~ 5 '). By implementing both 
equalizer 1 120 and filter 1121 adaptively, optimal performance can be achieved for any cable 
length. Linear equalizer 1 120 can be adaptively implemented by using the least mean 
squares (LMS) algorithm (see See E.A. LEE and D.G. Messerchmitt, DIGITAL 
Communications (1988)) and a finite impulse response filter as shown in Figure 6. 



Page 40, amend the paragraph beginning at line 3 as follows: 

The coefficients <x w ,i through a W) $* can be chosen adaptively in the sequence detector 
by observing the frequency response of linear equalizer 1 120. From linear equalizer 1 120, 
the channel frequency response is deduced and a w ,i through a w ,s' can be selected from a 
look-up table. In one embodiment with 5'=1, two possible values of a w ,i (0 and 1/2) are 
used. One of the two possible coefficients is chosen for a Wf i by observing the two largest 
equalizer coefficients of linear equalizer 1 120, Co and Ci. For example, in one embodiment, 
e mbodiments if Ci/Co < -0.5 then a w ,i = 0.5, otherwise a W) i = 0. 

Page 40, amend the paragraph beginning at line 20 as follows: 

In the example described in connection with Figure 11B H with 8'=1, the number of 
states in the sequence estimator is reduced from 5 s to 5. The reduced state sequence 
estimator can be implemented using the Viterbi algorithm. 



Ronald J. Meetin 
Attorney at Law 
210 Central Avenue 
Mountain View, CA 
94043-4869 

Tel.: 650-964-9767 
Fax: 650-964-9779 



Page 40, amend the paragraph beginning at line 29 as follows: 

Figure 13 shows a receiver 1350 that includes an embodiment of a sequence detector 
1300 having decision-feedback. In this embodiment, equalizer 1301, which as before can be 
any equalizer structure, pre-equalizes transmission channel 104-w to a pre-determined ISI 
polynomial G w (z) of length r|<5, where 8 is the ISI length of the frequency response fjz) of 
response f^(Z) of transmission channel 104-w. In one example, the example of Figur e 11, r| 



is 2 and the ISI polynomial G w (z) is given by 

G w (z) = 1 + (Xwjz* 1 + a w ,2z" 2 . 
The transfer function of equalizer 1301 is given by 
E w (z) = G w (z)/f w (z). 
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Page 41, amend the paragraph beginning at line 10 as follows: 

Sequence detector 1300 includes branch metric generator 1302, add compare select 
(unit) 1303, traceback (circuit) 1304, LIFO 1305 and starting point determiner 1306. In 
general, the detection technique implemented in sequence estimator 1300 may be used for 
any combination of 8 and r\ such that t]<8. Although the technique may be implemented 
with any sized alphabet, the example shown in Figure 13 is for the PAM-5, (A=5), alphabet. 
The coefficients, <x w ,i and a w>2 , can be chosen adaptively to optimize performance of the 
receiver 1350. 
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Page 42, amend the paragraph beginning at line 30 as follows: 

Add compare select (ACS) 1303 then computes the state metrics p k ,w(j) and the 
comparison results D k ,w(j) as described above in Equations 17 and 18, e quations 16 and 17, 
respectively. Traceback 1304 accepts a starting point from starting point determiner 1306, as 
described above for the corresponding components of sequence detector 1 100 in Figure 1 1 A, 
and outputs a set of decided-on d e cided on symbols to LIFO 1305. LIFO 1305, then, outputs 
the resulting symbols in reverse chronological order from that received. 

Page 43, amend the heading at line 4 as follows: 

Sequence Detection det e ction in Combination eembinatien with Error Correction eger 



corr e ction 



Page 43, amend the paragraph beginning at line 23 as follows: 

Figure 14 shows a sequence detector 1400-w according to the present invention. 
Sequence detector 1400-w is coupled to receive signal r k , w from wire w. Sequence detector 
1400-w includes branch metric generator 1402-w, add compare select (unit) (ACS) 1403-w, 
and starting point determiner 1406-w. Add compare select 1402-w and starting point 
determiner 1406-w are each coupled to traceback 1404. 
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Page 44, amend the paragraph beginning at line 1 as follows: 

A Although a sequence detector according to the present invention can accommodate 
any symbol alphabet and any number of ISI symbols. For example, symbols, for example 
sequence detector 1400 shown in Figure 14 is for a PAM-5 alphabet where input signals 
suffer the influence of one past ISI symbol (i.e., the ISI length is 1). As occurs with equalizer 
1 1 10 in Figure 1 1A (see Equation 20\ equalizer 1401-w Equalizer 1101 w. as has boon 
previously discussed, executes a transfer function E(Z) = (l+a Wf iZ* 1 )/fw(Z) and therefore 
sequence detector 1400-w detects a signal that includes ISI from one past symbol. Branch 
metric generator 1402-w 1402 w, therefore generates the branch metrics as described in 
Equation 16. 



Page 44, amend the paragraph beginning at line 13 as follows: 

Add compare select (ACS) 1403-w computes the state metrics Pk,w(i) (i=-2,-l,0,l,2) 
according to Equation 17 and the ACS results D k , w (i) according to Equation 18. 
Additionally, ACS 1403-w computes a second best state metric p2 k>w (i), a second ACS result 
D2 k)W (i), and a difference result A k)W (i). The second best state metric can be computed 
according to the equation 

/> 2 *,w(0= second minimum (pk-i.w© + M k)W (5(i+2)+(j+2))); 
j={-2,-l,0,l,2}, (24) 
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where i={-2, -1, 0, 1 2}. The second ACS result can be computed according to 



D2 ktW (i) = j if P 2 ktW (i) = p k , hw U) + M k , w (5(i + 2) + 0 + 2)) , 



(25) 



where i={-2,-l,0,l,2} and j=(-2,-l,0,l,2}. Finally, the difference result can be computed 
according to 



^(0 = ^(0-^(1). 



(26) 
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Traceback 1404 receives the ACS results, the second ACS results, and the difference results 
from each state on each wire as well as a starting point signal from starting point determiner 
1406-w for each wire w. 

Page 45, amend the paragraph beginning at line 5 as follows: 

Figure 15 shows an embodiment of e£a 4-D traceback 1404 for use in combination 
with a series of sequence detectors 1400-w. For It is und e rstood that, in general, for an N- 
wire configuration, traceback 1404 is generally coupled into N sequence detectors similar to 
that shown in Figure 14, one for each wire w. In Figure 1 5, traceback 1404 includes a parity 
code decoder 1504 although other coding schemes can be used, provided that the coding 
scheme can correct symbols within one clock cycle. 
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Page 45, amend the paragraph beginning at line 14 as follows: 

For exemplary purposes, Figure 15 shows a four- wire parity-code decoder. 
Traceback 1404 includes read modules a read modulo 1501-1 through 1501-4, one for each 
of the four wires. Each read Read module 1501-1 through 1501-4 receives parameters T k , w 
from add compare select 1403-w and starting point determiner 1406-w (Figure 14). 
Parameters r k)W includes the add compare results D k , w (i), D2 k ,w(i) and A k , w (i), where i=(-2, -1, 
0, 1, 2) for PAM-5 signaling, as well as a starting point SP k)W for each wire w. As was 
discussed before, starting point determiner 1406-w chooses a starting point SP k , w , which can 
be based on the state metrics p k ,w(i), for traceback 1404. 

Page 45, amend the paragraph beginning at line 32 as follows: 

As described above, the 4-D parity coding scheme only transmits 4-D symbols having 
even parity. A single error in one 1-D symbol will cause the parity of the 4-D symbol to 
become odd. Similar to "4-D slicing 11 , traceback 1404 recognizes the parity error and makes 
corrections to the four 1-D to the 1 1 D symbols from read modules 1501-1 through 1501-4 
for clock cycle k based on the reliability of each of the 1-D symbols. 
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Page 46, amend the paragraph beginning at line 4 as follows: 

Hagenauer has shown that, within a Viterbi decoder, the reliability of decision symbol 
paths merging at each state grows with the difference between the state metrics between the 
two paths. See J. Hagenauer and P. Hocher, "A Viterbi Algorithm with Soft-Decision 
Outputs and its Applications," Proc. GLOBECOM '89, 1680-1686, November 1989. j9m^ 
Similar to Hageauer's Soft Output Viterbi Algorithm (SOVA), each of read modules 1501-1 
through 1501-4 outputs the difference metric, Le^ ^ the reliability measure, between the 
best two paths entering each state, e k ,i through e k>4 , respectively. SOVA uses these metrics 
over a range of sample times within the trellis to output soft decisions for every symbol. 

Page 46, amend the paragraph beginning at line 26 as follows: 

For each clock cycle k, traceback 1404 retrieves each of the first choice 1-D symbols 
a k ,i through a^, the second choice 1-D symbols a2 k ,i through a2 k>4 , and the reliability 
measures e k ,i through e k , 4 , and determines the finally decided four 1-D decid e d 4 1 D 
symbols a k ,i through a k)4 . 

Page 46, amend the paragraph beginning at line 31 as follows: 

For each clock cycle k, parity check 1502 receives the first choice symbols a k) i 
through a M from read modules 1501-1 through 1501-4, respectively, determines the parity of 
the resulting 4-D symbol and outputs a parity signal indicating the parity of the 4-D symbol. 
Error analysis 1503 receives reliability measures e k ,i through s kj4 from read modules 1501-1 
through 1501-4, respectively, determines which of the sequence detectors w has the least 
reliability, thereby indicating which result is most likely to be incorrect, and outputs a wire 
signal W indicating which symbol is most likely to be incorrect. Decoder 1504 receives the 
first choice symbols a k) i through a k , 4 , the second choice symbols a2 k) i through a2 k , 4 , the parity 
signal from parity check 1502, and the wire signal from error analysis 1503. 

Page 47, amend the paragraph beginning at line 32 as follows: 

In other words, read module 1501-w outputs the best possible step back a k , w » the 
second best step back a2 k , w , and the reliability measure e k , w for each wire for clock cycle k. 
Parity check 1502 performs a parity check on the best possible step back a k>w . Error analysis 
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1503 determines the wire most likely to be incorrect. If the parity passes, decoder 1504 
outputs the best possible step back a k)W for clock cycle k. If parity fails, then decoder 1504 
replaces one of the best possible symbols with the associated second best symbol, based on 
which wire is most likely to be incorrect, and outputs the resulting 4-D symbol. The choice 
of best symbol or second best symbol for each wire w is communicated back to read module 
1501-w so that read module 1501-w can use the appropriate symbol to step back to clock 
cycle k-1 . The replacement choice then , th e n, affects only one read module. Therefore, the 
next set of symbols will be affected in one read module only. 



Page 48, amend the paragraph beginning at line 32 as follows: 

If the alphabet size is large or if the ISI length at the sequence detector is large then 
sequence detector 1400-w shown in Figure 14 and traceback 1404 using parity coding shown 
in Figure 15 become impractical at high symbol rates. The number of states required in read 
modules 1501-1 through 1501-4 is A 11 on each wire, where A represents the number of 
symbols in alphabet {A} and r| represents the ISI symbol length at the sequence detector 
(Le^ irer at the input terminal of sequence detector 1400 in Figure 14). With a PAM-5 
alphabet and r|=2 ISI symbols, each of read modules 1501-1 through 1501-4 requires twenty 
five (25) states in order to perform sequence detection. A decoder utilizing a large number of 
states is expensive, difficult to implement, and consumes a lot of power. 
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Page 49, amend the paragraph beginning at line 1 1 as follows: 

Figure 16 shows a sequence detector 1600-w having reduced complexity sequence 
detection. In particular, sequence detector 1600-w includes branch metric generator 1602-w, 
add-compare-select (unit) 1603-w, and starting point determiner 1605-w. Traceback 1604 
and LDFO 1606 are coupled into sequence detector 1600-2 as well as similar detectors 
coupled to the remaining N wires. As an example, sequence detector 1600-w is shown for 
the PAM-5 alphabet, although embodiments of sequence detector 1600-w can utilize other 
symbol alphabets as well. 
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Page 49, amend the paragraph beginning at line 22 as follows: 

As mentioned above, the The-PAM-5 symbol alphabet can be segregated into two 
families, an odd family X having the PAM-5 symbols {-1 , +1 } and an even family Y having 
the PAM-5 symbols {-2, 0, +2}. A detector state can now be defined as the previous r\ 
families X or Y, as opposed to the previous r| PAM-5 symbols {-2, -1, 0, +1, +2}. Therefore, 
the number of states required for the PAM-5 symbol alphabet with \]=2 ISI symbols is 
reduced from 25 states to 4 states on each transmission channel w=l through L. For a four 
wire system (4-D decoding, for example), there are a total of sixteen (16) states instead of 
one hundred (100) states. 

Page 50, amend equation 27, line 29, as follows: 

In Figure 16, equalizer 1601-w can execute the transfer function 
E(Z) = (1+tt i Z - 1 +cc9Z- 2 Yf(Z). E(Z) ~ ( l+a ^4y a Z*Wb& (27) 
Therefore, the expected signal input to decoder system 1600 is 
rk,w =a k , w +aia k -i,w+a 2 a k _2,w. (28) (27) 



Ronald J. Meetin 
Attorney at Law 
210 Central Avenue 
Mountain View, CA 
94043-4869 

Tel.: 650-964-9767 
Fax: 650-964-9779 



Page 5 1 , amend the paragraph beginning at line 1 7 as follows: 

For each state S at k-1, symbols Sk-i(S)and a k -2(S) are known based upon feedback 
from ACS 1603-w to branch metric generator 1602-w Branch M e tric Gen e rator 1602 W, as 
as4s-shown in Figure 16. For each state transition S -» S\ branch metric generator takes the 



difference between the input signal and the ISI portion of Equation 28 Equation 27 to obtain 
a difference 

g(S-»S ! ) = r k , w - aA-Lw (S) - a 2 a k _ 2 , w (S). {29} (28) 

The difference a is then compared with the symbols for each possible branch of the state 
transition S to S\ The symbol dt ^JS-tS*) chosen for the branch branch, a'^S >S I ), is then 
assigned to the transition from state S to state S*. 
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Page 51, amend the paragraph beginning at line 30 as follows: 

With reference to As is shown in Figure 1 8 , the The-branch metrics can be computed 
for each transition S to S' according to the equation: 



M k ,w(S->S') = [r k , w - a' k ,w(S->S> 

a^-i.w (S) - a 2 a k _ 2 ,w(S)] 2 , 



mm 



where the valid transitions (S->S f ) in Figure 18 are S->S' = XXX, XXY, YXX, YXY, XYX, 
XYY, YYX and YYY. The notation "ABC" used above and in Figure 18, where each of 
"A". "B" and "C" is X or Y. on Figure 18 indicates an S-»S' transition from S=AB to S'=BC 



Page 52, amend the paragraph beginning at line 5 as follows: 

Add-compare-select 1603-w receives the branch metrics M k)W ((S-»S f ) and branch 
decisions B^S-^S 1 ) from branch metric generator 1602-w and calculates the state metrics 
Pk,w(S f ) according to the equation 

Pk,w(S ! ) = min MS} (P k -i,w(j) + M k , w (S->S')), {31} (30) 

where j is equal to each S such that S-»S' is allowable. 

Page 52, amend the paragraph beginning at line 22 as follows: 

The error Ai^S 1 ) is the difference in metrics between the two paths resulting in state 

S': 

A k , w (S') = | M(Si->S')-M(S 2 ->S') | , (32) (m 

where Si is one of the two initial states that transition to the final state S 1 and S 2 is the other 
of the two initial states that transition to the final state S\ For example, from Figure 18, if 
S'=YX, then Si and S 2 are the states XY and YY, respectively. 

Page 53, amend the paragraph beginning at line 6 as follows: 

Traceback circuit 1604 can be the same as traceback 1404 of Figure 15 except that 
read modules 1501-1 through 1501-4 receive a different set of parameters r k , w . In traceback 
circuit 1604, r k|W includes the ACS parameters D k , w (S0, A k , w (Si), Bl k ,w(S0, B2 k , w (S0, where 
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Sj = (XX, XY, YX, YY), and the starting point SP k , w from starting point determiner 1605-w. 
As described above, read modules 1501-1 through 1501-4 store the ACS results in memory 
and, starting from starting point SP k , w determined by starting point determiner 1605, 
determine determines the most likely symbol a k , w and the second most likely symbol a2 k)W for 
clock cycle k. A reliability An reliability measure e^w indicating the difference in distance 
metrics between the most likely symbol and the second most likely symbol symbol, is 
also determined. 

Page 53, amend the paragraph beginning at line 21 as follows: 

As is shown in Figure 15, read modules 1501-1 through 1501-4 output the parameters 
a k , w to parity check 1502 and decoder 1504, parameters a2 k , w to decoder 1504, and 
parameters e k , w to error analysis 1503. As was previously discussed, decoder 1504 outputs 
the outputs a the best symbols a k , w based on the parity check and informs read modules 1501- 
1 through 1501-4 of the choice. Read modules 1501-1 through 1501-4 then proceed to 
determine most likely and second most likely symbols for clock cycle k-1 until the traceback 
is complete. 

Page 53, amend the paragraph beginning at line 3 1 as follows: 

In sequence detector 1600-w of Figure 16, the minimum squared distance between 
parallel branches of any transition S-»S' should be at least twice as large as the minimum 
squared distance of the overall decoder. Because there is no protection between parallel 
branch decisions S-^S" of decisions S ) S" of sequence detector 1600-w, this requirement 
on minimum squared distances should hold true in order to prevent the overall minimum 
distance from decreasing because of reduced state detection. 

Page 54, amend the paragraph beginning at line 24 as follows: 

Figure 19 shows an example of a simplified decision feedback equalizer 1900. The 
simplified decision feedback equalizer includes a pre-equalizer section 1901, an adder 1902, 
a slicer 1903, and a feedback section 1905. delays 1904 and 1905, and selector 1906. Pre- 
equalizer section 1901 can be any equalizer structure that reduces the ISI length to L 
symbols. Pre-equalizer section 1901, therefore, executes the transfer function 



2003-09-15 Amendmentdoc 



-33- 



Apprn.No.: 09/560,109 



J J 

i+ g ,z-' + ...+« lZ -' 

f(Z) — 

where cti through cxl are the multiplier coefficients of pre-equalizer section 1901 and f(Z) is 
the response of the input channel (see Equation 2 for the response of a transfer channel). 



Page 55, amend the paragraph beginning at line 5 as follows: 

The output signal a^ from from pre-equalizer (or feedforward) feedforward section 
1901 1901, a' k T is input to adder 1902. Adder 1902 subtracts the signal a^ from selector 
1906 1906, a" k 7 from the output signal a^ from feedforward section 1902. 1902, ale. The 
resulting signal signal, a"' k = a' k -a" k ^ is input to slicer 1903. Slicer 1903 outputs a symbol 
aic that is closest to the input signal a fl! k . The feedback section 1905 (see also feedback 
section 811 of Figure 8) of decision feedback equalizer 1900 comprises delays 1904-1 and 
1904-L 190 4 and 1905 and selector 1906. Selector 1906 receives each of L past symbols a k -i 
through a k _L and uses these symbols to access a lookup table. The lookup table holds values 
£i through The output signal ajc of selector 1906 1906, a" k 7 then is that one of £i through 
£q that corresponds to the combination of inputs a k _i through a k . L . The time required to look 
the results up in a look-up table is much less than the time required to perform the L 
multiplications multipli e s and L additions required of the feedback section shown, for 
example, as feedback section 81 1 of Figure 8. 



Ronald J. Meetin 
Attorney at Law 
210 Central Avenue 
Mountain View. CA 
94043-4869 

Tel.: 650-964-9767 
Fax: 650-964-9779 



Page 56, renumber equation 33, beginning at line 3 as follows: 

As an example, in a system using the PAM-5 alphabet where L=2, and Q is 25 there 
are twenty-five (25) lookup values (i.e., Q=25). Because the intersymbol interference in the 
input signal to adder 1902 is the result of two (2) ISI symbols, 

a'k = a k + oak-i + pa k . 2 + n k , (34) (m 

where a and p are the interference parameters and n k is random noise. The twenty- five 
values for the look-up table, therefore, are given by: 



a" k = ^=2<x+2p 
a" k = ^ 2 = 2a+p 
a\ = ^ 3 = 2a 
a" k ^ 4 = 2a-P 



if (a k _i = 2) and (a k , 2 = 2); 
if (§k.i = 2) and (a k . 2 = l); 
if (a k _i = 2) and (a k _ 2 = 0); 
if(a k _! =2) and (a k . 2 = -l); 
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Page 57, amend the paragraph beginning at line 16 as follows: 

Pre-equalizer section 2001 of sequence detector 2000 receives signal y k>w , and 
executes a transfer function, such as that shown in Equation 33. Equation 32, that removes 
the ISI influence from all but L past symbols. Feedback section 2003 outputs a signal a" k)W 
that removes the influence from an additional M past symbols based on the inputs from the 
ACS. Sequence detector 2000 therefore utilizes , th e r e fore, utiliz e states describing the past 
L-M ISI symbols. Figure 12, for example, illustrates a trellis diagram for L-M = 1. Figures 
17 and 18, for example, illustrate a trellis diagram for a reduced state sequence detector with 
L-M = 2. 

Page 57, amend the paragraph beginning at line 28 as follows: 

As occurs in branch metric generators 1 101. 1302. 1402-w. and 1602-w. was 
described boforo, branch metric generator 2004 outputs a set of branch metrics M k (S-»S') for 



transitions between states S and state S' of the decoder. ACS 2005 outputs the ACS results to 
traceback circuitry 2006, and the transition metrics to starting point 2007. Traceback circuit 
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2006 outputs the symbols decided by sequence detector 2000, in reverse chronological order, 
and LIFO 2008 reverses the order of those symbols to output symbol stream ak, w . 



Page 58, amend the paragraph beginning at line 4 as follows: 

From Figure 20A, Figur e 20, if the past L symbols have been properly decoded than 
the influence of intersymbol interference will be completely canceled. In general, feedback 
section 2003 can be any feedback structure. An example feedback section is feedback 
section 811 shown in Figure 8. Feedback section 811, however, includes M multipliers 
(multipliers 806-1 through 806-M) and an M-input adder (adder 807) for the case of M ISI 
symbol cancellation. 

Page 58, amend the paragraph beginning at line 13 as follows: 

One embodiment of feedback section 2003 includes feedback sections like feedback 
section 811. For Gigabit Ethernet, at symbol rates of 125 Mhz on each wire, the timing 
constraints of the sequence detector are severe. When "per-survivor processing" {see, e.g., 
sequence detector 1300 of Figure 13) is use d, feedback feed back section 2003 must include 
feedback section 811 repeated for each state of equalizer 2000 because the final state of 
equalizer 2000 is not determined until the latest decision of ACS 2005 (i.e., the parameters 
S k ,w are determined by ACS 2005). 
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Page 58, amend the paragraph beginning at line 24 as follows: 

Figure 20B shows an embodiment of feedback section 2003 that includes a look-up 
feedback section 2100. Look-up feedback section 2100 outputs an output signal a" k from 
look-up values £i through £ Q in response to the ACS parameters Sk-i through S k -L- Look-up 
values £i through £q can be preloaded into feedback section 2100 or may be periodically 
adaptively chosen and read into feedback section 2100. Values for look-up values ^\ through 
£q for two ISI symbols and a PAM-5 symbol alphabet are given above in Equation 35. 
Equation 3 4 . 
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Enclosed is a substitute specification that incorporates all of the preceding revisions to the 
specification. The page numbers of the substitute specification begin with the letter "S" to 
help distinguish the substitute specification from the specification as originally filed. Further 
enclosed is a copy of the original specification annotated in red to indicate all of the 
preceding changes to the specification. 
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